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CLAIMS 

1 . A computer-implemented method for using a color table, the color table defining a 
mapping from a source color space representing colors in source color coordinates to a 
destination color space representing colors in destination color coordinates, the color table 
defining for each of a domain of source colors in the source color space a corresponding 
destination color in the destination color space, the method comprising: 

receiving an input color represented in the source color space; 

determining a location of the input color in a cell of the color table in terms of cell 
coordinate values in a cell coordinate system, each comer of the cell representing a source 
color and a corresponding destination color, each coordinate value corresponding to a 
dimension of the source color space; 

determining an order of the cell coordinate values; 

determining a processing order of the dimensions of the source color space according 
to the order of the cell coordinate values; and 

using the cell coordinate values in the processing order to calculate an output color 
represented in the destination color space, making no more interpolation calculations than the 
number of source color space dimensions multiplied by the number of destination color space 
dimensions. 

2. The method of claim 1 , wherein determining an order comprises determining an order 
of the cell coordinate values from large to small. 

3. The method of claim 1 , wherein determining an order comprises determining an order 
of the cell coordinate values from small to large. 

4. The method of claim 1, wherein using the cell coordinate values in the processing 
order to calculate an output color comprises: 

interpolating a contribution to the output color from each cell coordinate value 
associated with the input color until a termination condition is reached, while excluding 
previously processed cell coordinates; and 

adding the interpolated contributions to generate an output color corresponding to the 
input color. 
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5. The method of claim 4, wherein the termmation condition is that all cell coordinate 
values associated with the input color have been processed. 

5 6. The method of claim 4, wherein the termination condition is that a cell coordinate 
value of zero has been reached. 

7. The method of claim 1 , wherein using the cell coordinate values in the processing 
order to calculate an output color comprises: 
10 interpolating, in parallel, contributions to all destination color coordinates associated 

with the output color from each source color coordinate associated with the input color. 

y 8. The method of claim 1 , wherein using the cell coordinate values in the processing 

order to calculate an output color comprises: 
:S 5 interpolating a contribution to one destination color coordinate associated with the 

output color from each source color coordinate associated with the input color; and 
s repeating the interpolating step for all remaining destination color coordinates 

J ■ associated with the output color. 

□?0 9. The method of claim 1 , further comprising: 

^ processing, simultaneously, all source color coordinates that are associated with the 

input color and that have identical values by interpolating a contribution to the destination 
color coordinates associated with the output color. 

25 1 0. The method of claim 1 , wherein using the cell coordinate values in the processing 
order to calculate an output color further comprises: 

if the input color corresponds to a source color represented in a cell comer, assigning 
the destination color coordinates associated with the output color to be equal to the 
destination color coordinates for the destination color corresponding to the source color. 

30 

1 1 . The method of claim 1 , wherein each cell has a cell coordinate system with a same 
range of coordinate values, 
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12. The method of claim 1, wherein the source color space and the destination color 
space are selected from the group of color spaces consisting of RGB, CMY, L*a*b*, YCC, 
L*u*v*, Yxy, HSV, CMYK, MCYK, RGBW, hexachrome, and spectral data color spaces. 

1 3 . The method of claim 1 , wherein the cell coordinate system is aligned with at least one 
edge of a cell of the color table. 



14. A computer-implemented method for using a color table to determine an output color 
in a destination color space based on an input color in a source color space, the color table 
defining a mapping from the source color space representing colors in source color 
coordinates to a destination color space representing colors in destination color coordinates, 
the color table defining for each of a domain of source colors in the source color space a 
corresponding destination color in the destination color space, the method comprising: 

receiving an input color represented in the source color space; 

determining a cell of the color table that encloses the input color, each comer of the 
cell representing a source color and a corresponding destination color and one comer of the 
cell being the cell origin; 

determining a location of the input color within the cell in terms of cell coordinate 
values in a cell coordinate system having an origin coinciding with the cell origin, each 
coordinate value corresponding to a dimension of the source color space; 

setting the destination color of the cell origin to be an initial output color; 

selectmg the highest cell coordinate value for the input color; 

obtaining the destination color at the comer of the cell that is opposite to the cell 
origin for the source color space dimension corresponding to the selected cell coordinate 
value; 

interpolating a contribution to the output color using the selected cell coordinate value 
and the destination colors at the origin and at the opposite comer; 

adding the interpolated contribution to the output color; 

determining a final output color by repeating the steps of selecting, obtaining, 
interpolating and adding, while using the comer opposite to the cell origin as a new cell 
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origin and excluding processed cell coordinate values, until a termination condition is 
reached. 

15. The method of claim 14, wherein the termination condition is that all cell coordinate 
values for the input color have been processed. 

16. The method of claim 14, wherein the termination condition is that a cell coordinate 
value of zero has been reached. 

1 7. A computer program product, tangibly stored on a computer-readable medium, for 
using a color table, the color table defining a mapping from a source color space representing 
colors in source color coordinates to a destination color space representing colors in 
destination color coordinates, the color table defining for each of a domain of source colors 
in the source color space a corresponding destination color in the destination color space, 
comprising instructions operable to cause a programmable processor to: 

receive an input color represented in the source color space; 

determine a location of the input color in a cell of the color table in terms of cell 
coordinate values in a cell coordinate system, each comer of the cell representing a source 
color and a corresponding destination color, each coordinate value corresponding to a 
dimension of the source color space; 

determine an order of the cell coordinate values; 

determine a processing order of the dimensions of the source color space according to 
the order of the cell coordinate values; and 

use the cell coordinate values in the processing order to calculate an output color 
represented in the destination color space, making no more interpolation calculations than the 
number of source color space dimensions multiplied by the number of destination color space 
dimensions. 

18. The computer program product of claim 17, wherein the instructions to determine an 
order comprise instructions to determine an order of the cell coordinate values fi-om large to 
small. 
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1 9. The computer program product of claim 1 7, wherein the instructions to determine an 
order comprises instructions to determine an order of the cell coordinate values from small to 
large. 

20. The computer program product of claim 17, wherein the instructions to use the cell 
coordinate values in the processing order to calculate an output color comprise instructions 
to: 

interpolate a contribution to the oulput color from each cell coordinate value 
associated with the input color until a termination condition is reached, while excluding 
previously processed cell coordinates; and 

add the interpolated contributions to generate an output color corresponding to the 
input color. 

21 . The computer program product of claim 20, wherein the termination condition is that 
all cell coordinate values associated with the input color have been processed. 

22. The computer program product of claim 20, wherein the termination condition is that 
a cell coordinate value of zero has been reached. 

23. The computer program product of claim 17, wherein the instructions to use the cell 
coordinate values in the processing order to calculate an output color comprise instructions 
to: 

interpolate, in parallel, contributions to all destination color coordinates associated 
with the output color from each source color coordinate associated with the input color. 

24. The computer program product of claim 17, wherein the instructions to use the cell 
coordinate values in the processing order to calculate an output color comprise instructions 
to: 

interpolate a contribution to one destination color coordinate associated with the 
output color from each source color coordinate associated with the input color; and 

repeat the interpolating step for all remaining destmation color coordinates associated 
with the output color. 
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25. The computer program product of claim 1 7, further comprising instructions to: 
process, simultaneously, all source color coordinates that are associated with the 

input color and that have identical values by interpolating a contribution to the destination 
color coordinates associated with the output color. 

26. The computer program product of claim 17, wherein the instructions to use the cell 
coordinate values in the processing order to calculate an output color further comprise 
instructions to: 

assign the destination color coordinates associated with the output color to be equal to 
the destination color coordinates for the destination color corresponding to the source color if 
the input color corresponds to a source color represented in a cell comer. 

27. The computer program product of claim 1 7, wherein each cell has a cell coordinate 
system with a same range of coordinate values. 

28. The computer program product of claim 17, wherein the source color space and the 
destination color space are selected from the group of color spaces consisting of RGB, CMY, 
L*a*b*, YCC, L*u*v*, Yxy, HSV, CMYK, MCYK, RGBW, hexachrome, and spectral data 
color spaces. 

29. The computer program product of claim 1 7, wherein the cell coordinate system is 
aligned with at least one edge of a cell of the color table. 

30. A computer program product, tangibly stored on a computer-readable medium, for 
using a color table to determine an output color in a destination color space based on an input 
color in a source color space, the color table defining a mapping from the source color space 
representing colors in source color coordinates to a destination color space representing 
colors in destination color coordinates, the color table defining for each of a domain of 
source colors in the source color space a corresponding destination color in the destination 
color space, comprising instructions operable to cause a programmable processor to: 

receive an input color represented in the source color space; 
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determine a cell of the color table that encloses the input color, each comer of the cell 
representing a source color and a corresponding destination color and one comer of the cell 
being the cell origin; 

determine a location of the input color within the cell in terms of cell coordinate 
values in a cell coordinate system having an origin coinciding with the cell origin, each 
coordinate value corresponding to a dimension of the source color space; 

set the destination color of the cell origin to be an initial output color; 

select the highest cell coordinate value for the input color; 

obtain the destination color at the comer of the cell that is opposite to the cell origin 
for the source color space dimension corresponding to the selected cell coordinate value; 

interpolate a contribution to the output color using the selected cell coordinate value 
and the destination colors at the origin and at the opposite comer; 

add the interpolated contribution to the output color; 

determine a final output color by repeating the steps of select, obtain, interpolate and 
add, while using the comer opposite to the cell origin as a new cell origin and excluding 
processed cell coordinate values, until a termination condition is reached. 

3 1 . The computer program product of claim 30, wherein the termination condition is that 
all cell coordinate values for the input color have been processed. 

32. The computer program product of claim 30, wherein the termination condition is that 
a cell coordinate value of zero has been reached. 
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